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I.  INTRODUCTION 


Selective  Automatic  Repeat  Request  (SRQ)  is  a  link-layer  mechanism  used  to 
mitigate  the  loss  of  data  in  a  variable  and  unreliable  physical  layer.  The  SRQ  protocol 
tested  and  evaluated  in  this  report  was  that  implemented  in  the  U.  S.  Navy  Seaweb 
underwater  wireless  network.  The  goal  was  successful  telemetry  of  large  imagery  files 
for  Naval  Special  Warfare  (NSW)  missions.  The  following  is  a  brief  description  of 
Seaweb  and  its  application  to  NSW. 

A.  SEAWEB  UNDERWATER  WIRELESS  NETWORK 

Seaweb  networks  interconnect  distributed  undersea  nodes.  By  use  of  acoustic 
signaling  and  digital  communications  theory,  data  packets  can  be  sent  through  the 
underwater  environment.  The  network  incorporates  the  use  of  battery-operated  modems 
that  can  be  deployed  as  wide-area  wireless  grids  for  unattended  operations  in  littoral 
environments.  The  Seaweb  network  can  provide  numerous  services  including 
communications,  acoustic  ranging,  localization,  and  also  imagery  file  telemetry.  It  also 
allows  for  collaboration  with  mobile  nodes  which  can  include  submarines  and 
autonomous  undersea  vehicles.  Seaweb  networking  includes  various  communication 
gateways  serving  as  interfaces  between  the  distributed  undersea  nodes  and  manned 
command  centers  ashore,  afloat,  submerged,  aloft,  and  afar  [1]. 

B,  TELESONAR  TECHNOLOGY  FOR  NAVAL  SPECIAL  WARFARE 

With  the  emergence  of  Seaweb  networking,  a  recent  goal  has  been  to  apply  this 

technology  to  Naval  Special  Warfare  missions.  Seaweb  brings  several  new  capabilities 
to  the  NSW  mission  including  command  and  control,  near-real  time  reporting,  and 
imagery  file  telemetry.  One  important  factor  has  been  transmission  security  in  order  to 
reduce  detectability  by  unauthorized  listeners. 

Raw  images  can  be  compressed  into  more  manageable  files  (of  about  1500  bytes) 
which  can  be  sent  through  the  Seaweb  network.  Problems  in  initial  tests  were  caused  by 
limitations  of  the  underwater  acoustic  channel.  With  data  rates  of  around  800  bits  per 
second  to  1200  bits  per  second,  the  transmission  of  a  1500-byte  file  is  exposed  to  the 
variable  underwater  channel  for  a  significant  time.  In  initial  tests,  transmission  of  the 
1500-byte  file  as  a  contiguous  packet  had  a  high  failure  rate.  A  proposed  solution  was 

1 


the  implementation  of  a  SRQ  Protoeol.  With  this  meehanism  in  plaee,  the  files  are 
divided  into  smaller  subpaekets,  and  retransmission  of  lost  data  is  eompleted  on  a  smaller 
scale,  which  eventually  leads  to  successful  transmission  of  the  whole  packet  (compressed 
image). 
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II.  DIGITAL  COMMUNICATIONS 


SRQ  is  a  link-layer  mechanism.  In  order  to  understand  this  terminology,  a 
discussion  of  the  Open  Systems  Interconnection  model  follows,  along  with  an 
introduction  to  error  control  for  digital  signals. 

A,  ISO/OSI  STACKED  MODEL 

The  International  Standards  Organization’s  Open  Systems  Interconnection  model 
is  a  reference  model  designed  to  allow  for  efficient  communications  between  systems.  A 
communications  task  across  a  network  is  split  into  manageable,  cohesive  subtasks  to 
allow  for  efficient  control  [2].  The  OSI  model  is  a  seven-layer  model  shown  in  Figure  1. 
As  a  file  is  sent  from  one  system  to  another,  it  first  travels  down  each  layer  of  the  model, 
with  each  layer  applying  a  header  with  specific  protocols.  When  the  file  reaches  the 
lowest  layer,  the  physical  layer,  the  file  is  then  transmitted  through  the  medium,  be  it 
cable,  air,  or  water.  When  the  file  reaches  the  other  system  it  is  then  passed  up  through 
all  the  layers,  with  each  layer  stripping  off  its  header  and  performing  its  appropriate 
function.  The  Seaweb  network  deals  with  the  first  three  layers:  physical,  link,  and 
network. 

The  physical  layer,  the  lowest  layer  on  the  OSI  model,  is  responsible  for 
transmission  of  the  actual  stream  of  data  through  the  propagation  medium.  This  involves 
mapping  a  bit-stream  into  a  signal  appropriate  for  transmission  given  the  electrical, 
mechanical,  functional,  and  procedural  characteristics  of  the  medium.  On  the  receiving 
end,  the  physical  layer  interprets  the  signal  and  performs  the  inverse  mapping.  The 
modulating  and  demodulating  of  the  signal  is  usually  done  by  a  modem.  The  bit  stream 
is  then  sent  up  to  the  next  layer,  the  link  layer. 

The  link  layer  provides  the  higher  layers  a  reliable  point-to-point  packet  pipe  over 
a  single  link.  The  link  layer  organizes  the  data  into  packets  and  subpackets,  and  attaches 
headers  and  trailers  along  with  other  overhead  control  bits.  In  the  case  of  Seaweb,  a  9- 
byte  header  carrying  information  such  as  node  addresses  is  attached  to  all  transmissions. 
Also  included  in  the  link  layer  are  protocols  which  deal  with  the  issues  of  handshaking 
and  medium  access  control. 
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Figure  1.  The  seven  layers  of  the  OSI  staeked  model.  SRQ  is  incorporated  in  the  link 
Layer.  Seaweb  underwater  network  is  responsible  for  network-,  link-,  and 
physical-layer  protocols,  while  the  remaining  four  are  the  specific  application’s 
responsibility  [2]. 

The  network  layer  resides  directly  above  the  link  layer  and,  as  the  name  suggests, 
deals  with  communications  between  systems  within  a  network.  It  is  present  at  every 
network  node,  and  its  main  purpose  is  to  hide  from  its  upper  layers  the  underlying 
network  technology  and  topology.  The  goal  of  the  network  layer  is  to  efficiently  deliver 
packets  from  one  destination  in  the  network  to  another.  In  order  to  achieve  this,  routing 
and  flow  control  must  be  implemented. 

B.  ERROR  CONTROL 

Detecting  and  correcting  errors  in  packets  transmitted  between  two  nodes  in  a 
network  is  the  responsibility  of  the  link  layer.  The  protocols  implemented  with  this 
objective  fall  under  the  concept  of  error  control.  Error  control  deals  with  the  detection 
and,  in  some  cases,  correction  of  errors  that  occur  during  the  transmission  of  subpackets 
(resulting  in  lost  or  damaged  subpackets).  In  order  to  detect  such  errors,  extra  bits  must 
be  added  to  the  subpackets.  The  number  of  added  bits  depends  on  what  kind  of  error 
control  is  being  implemented.  In  the  case  of  forward  error  correction  (EEC),  redundant 
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bits  are  encoded  into  the  subpacket  in  order  to  reconstruct,  or  decode,  the  signal  if 
corrupted.  In  order  for  FEC  to  be  successful  in  the  presence  of  bit-errors,  a  substantial 
amount  of  redundancy  must  be  added  to  the  data. 

C.  ARQ  AS  A  FORM  OF  ERROR  DETECTION 

In  addition  to  forward  error  correction  (FEC),  automatic  repeat  request  (ARQ)  is  a 
mechanism  that  detects  and  handles  errors  that  are  uncorrectable  by  FEC.  The  ARQ 
protocol  detects  the  presence  of  uncorrected  bits,  and  if  a  packet  is  determined  to  be 
corrupt,  the  receiver  asks  for  it  to  be  re-transmitted.  To  detect  corruption,  a  series  of 
check-bytes  are  added  to  the  packet.  The  simplest  of  these  is  a  checksum  which  treats  the 
message  as  if  it  was  a  sequence  of  bytes  and  sums  them  [3].  The  most  common 
checksum  is  called  a  Cyclic  Redundancy  Check  (CRC)  code,  which  uses  binary  long 
division.  In  a  CRC  code,  redundancy  bits  are  added  based  on  the  contents  of  the  packet. 
When  the  signal  is  received,  the  CRC  performs  its  function  and  determines  if  the  signal 
has  been  corrupted.  The  ARQ  protocol  automatically  requests  that  the  corrupted  signal 
be  resent.  A  16-bit  CRC  code  has  the  capacity  to  detect  99.9985%  of  all  errors  possible 
in  a  packet  [4]. 

D,  SELECTIVE  AUTOMATIC  REPEAT  REQUEST 

In  the  case  of  Selective  ARQ  (SRQ),  the  entire  packet  is  divided  into  smaller 
subpackets  of  equal  size,  each  with  its  own  CRC  code.  When  a  packet  is  received,  errors 
are  checked  for  on  a  subpacket  level.  The  “selective”  feature  picks  out  the  corrupted 
subpackets  and  has  only  those  retransmitted,  instead  of  the  entire  packet,  which  can  be 
time-intensive.  This  is  done  repeatedly  until  every  subpacket  has  been  received 
uncorrupted,  or  until  the  process  times  out. 

The  acoustic  modem  currently  used  by  Seaweb  is  manufactured  by  Benthos,  Inc. 
This  modem  is  programmed  with  SRQ  as  a  link  layer  mechanism  in  order  to  recover 
messages  that  contain  errors.  The  following  is  a  description  of  SRQ  as  it  is  presently 
implemented. 

The  Seaweb  link  layer  attaches  a  9-byte  header  to  all  data  packets  sent.  The 
maximum  size  of  a  packet  is  2048  bytes.  This  packet  can  be  broken  down  into  8 
subpackets,  each  of  256  bytes.  Included  in  each  subpacket  is  the  aforementioned  16-bit 
CRC  code  [5]. 
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When  a  data  packet  is  received,  the  CRC  is  calculated  for  each  subpacket  and 
then  compared  to  the  transmitted  CRC  code.  A  CRC  status  variable  is  constructed  as  an 
8-bit  mask  with  1  bit  for  each  of  up  to  8  subpackets.  If  the  CRC  check  passes  for  a  given 
subpacket,  then  the  status  variable  is  unchanged.  If  a  CRC  check  fails,  which  means  a 
subpacket  contained  an  uncorrectable  bit  error,  a  one  is  written  into  the  status  variable  at 
that  subpacket’s  specific  location  in  the  mask. 

The  received  data  packet  and  the  CRC  status  variable  are  sent  to  the  SRQ  protocol 
manager.  The  protocol  manager  copies  the  received  data  packet  into  a  temporary  buffer 
and  checks  the  CRC  bit-field  for  any  value  other  than  zero.  If  a  value  other  than  zero 
exists,  an  SRQ  message  is  sent  back  to  the  transmitting  modem  with  the  CRC  status 
variable.  The  originating  modem  then  retransmits  only  those  subpackets  masked  by  the 
CRC  status  variable.  The  receiving  modem  then  receives  the  same  number  of  subpackets 
back  as  requested.  It  again  performs  the  CRC  check  on  the  data  and  copies  the  good 
subpackets  into  the  buffer.  Another  CRC  status  variable  is  constructed,  and  if  there  are 
any  ones,  another  SRQ  with  a  CRC  mask  is  sent  back  to  the  originating  modem,  again 
asking  for  retransmission  of  only  those  subpackets  that  were  corrupted.  This  continues 
until  either  the  data  message  is  received  in  full,  or  the  maximum  number  of  SRQ  retries  is 
exceeded.  The  maximum  number  of  retries  is  not  set  in  the  hardware,  but  can  vary  due  to 
the  needs  of  the  network. 

E.  SEAWEB  LINK  LAYER 

The  Seaweb  underwater  network  contains  several  link-layer  protocols  for 
managing  successful  transmissions.  These  are  generally  implemented  in  the  form  of 
efficient  9-byte  utility  packets. 

1.  RTS/CTS  Handshaking 

In  normal  operations,  two  acoustic  modems  (nodes  in  the  Seaweb  network)  first 
perform  a  handshake  to  establish  a  link.  This  is  done  with  a  series  of  short  transmissions. 
The  node  transmitting  data  (node  A)  sends  a  9-byte  Request  to  Send  (RTS)  utility  packet 
which  serves  to  wake  up  the  receiving  node  and  prepare  it  for  an  incoming  message.  The 
receiving  node  (node  B)  acknowledges  node  A  by  sending  back  a  9-byte  Clear  to  Send 
(CTS)  utility  packet.  This  process  is  what  is  called  RTS/CTS  handshaking  and  it 
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supports  addressing,  ranging,  channel  estimation,  power  control,  and  adaptive  modulation 

[1]. 

2,  Data  Message  Header  (HDR) 

When  a  node  sends  a  data  message  it  attaches  a  9-byte  header  (HDR)  utility 
packet  which  includes  information  similar  to  the  RTS/CTS.  The  HDR  is  also  used  to 
insure  the  correct  signal  is  being  received,  since  there  may  be  other  traffic  on  the 
network.  The  HDR  also  makes  it  possible  to  communicate  without  benefit  of  RTS/CTS 
handshaking. 

3,  Imagery  File  Telemetry 

In  testing  the  transmission  of  images  through  the  Seaweb  network,  the  file  size 
was  1532  bytes  with  6  256  byte  subpackets.  Figure  2  outlines  a  typical  dialogue  between 
nodes  for  the  transmission  of  such  an  image.  The  bar-graph  representation  is  useful  in 
representing  whole  data  sets. 


Node  A 

Node  B 

1.  Node  A 

2.  Node  B  is  prepared 

initiates  a  iink- 

to  receive  as  a  resuit  of 

iayer  diaiog  with 
Node  B. 

Seaweb  RTS/CTS 
handshaking. 

3.  Node  A 

4.  Node  B  receives  3 

transmits  a 

subpackets  successfuily; 

1530-byte  Data 

3  subpackets  contained 

packet  using  6 

uncorrectabie  bit  errors. 

256-byte 

^ ^ 

5.  Node  B  issues  an  SRQ 

subpackets. 

utiiity  packet,  inciuding  a  16- 
bit  CRC  mask  specifying  the 

6.  Node  A 

3  subpackets  to  be 

retransmits  the  3 

retransmitted. 

subpackets 

7.  Node  B  receives  2  of  the  3 

specified  by  the 
SRQ  mask. 

packets  successfuiiy.  B 
issues  an  SRQ  for  the 

8.  Node  A 

remaining  subpacket. 

retransmits  the  1 

9.  Node  B  successfuiiy 

subpacket 

receives  and  processes  Data 

specified  by  the 

' 

packet. 

SRQ. 

Same  dialogue  can 
be  condensed  into 
above  display 


Figure  2.  Representation  of  a  typical  dialogue  between  two  nodes.  Note  that  display  on  left 
can  be  condensed  simply  into  bar  graph  on  right,  with  each  bar  representing  a 
single  data  transmission.  The  total  height  of  the  bar  is  the  number  of  subpackets 
sent;  green  represents  those  successful,  and  red  represents  those  corrupt. 


4,  SRQ  Mechanism 

The  SRQ  mechanism  is  invoked  if  the  received  data  packet  is  corrupt.  The  9-byte 

SRQ  transmission  is  yet  another  utility  packet  format. 
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III.  SEAWEB  NSW  2004  EXPERIMENT  (PANAMA  CITY,  FL) 

A.  EXPERIMENT  PLAN 

In  January  2004,  an  experiment  was  held  in  St.  Andrew’s  Bay,  FL.  With  the 
eombined  efforts  of  Coastal  Systems  Station,  Panama  City,  FL,  SPAWAR  Systems 
Center,  San  Diego,  CA,  and  the  Naval  Postgraduate  Sehool,  Monterey,  CA,  the 
experiment  sought  to  test  Seaweb’s  applicability  to  several  Naval  Special  Warfare 
missions.  A  Seaweb  network  was  deployed  using  Benthos  commercial  modem  hardware. 
The  Seaweb  network  included  two  radio/acoustic  communications  (RACOM)  gateway 
buoys,  with  Iridium  and  FreeWavei  radios.  Along  with  their  radio  communications,  the 
RACOMs  each  have  a  telesonar  modem  that  is  part  of  the  underwater  network.  The  use 
of  a  Seal  Delivery  Vehicle  (SDV)  periscope  controller  as  a  Seaweb  graphical  user 
interface  proved  successful.  In  addition,  the  link  margin  was  tested  throughout  the 
network  to  both  evaluate  the  performance  of  the  SRQ  protocol  and  obtain  data  in  support 
of  transmission  security  studies  [6].  The  experiment  was  tailored  to  NSW  specific 
applications,  stressing  the  effectiveness  of  transmitting  large  data  files  through  the 
network.  Factors  affecting  the  efficiency  of  the  network  were  examined  in  order  to 
optimize  its  performance,  in  accordance  with  NSW’s  need  for  near-real-time  reporting. 
One  of  these  factors  was  the  effectiveness  of  the  SRQ  protocol,  especially  with 
transmission  of  large  imagery  files.  The  files  used  were  compressed 
intelligence/surveillance/reconnaissance  (ISR)  and  mine-countermeasure  (MCM)  images 
of  approximately  1500  bytes  [6]. 

B,  EXPERIMENT  SETUP 

1.  St,  Andrew’s  Bay 

The  experiment  site  was  located  in  St.  Andrew’s  Bay,  Panama  City,  Florida,  on 
the  Gulf  of  Mexico  coast.  The  Bay  is  part  of  the  inter-coastal  waterway  system,  which 
can  often  be  busy  with  commercial  traffic  and  private  vessels.  The  bathymetry  is 
displayed  in  Figure  3.  Shallow-water  propagation  characteristics  apply,  with  an  average 
depth  of  5-10  meters.  The  bottom  consists  of  an  acoustically  absorptive  mud/silt 


1  FreeWave  Technologies,  Inc.,  Boulder,  CO. 
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composition.  Currents  are  tidally  influeneed.  The  experiment  was  eondueted  in  January, 
during  the  eoolest  season. 

2,  Network  Setup 

Figure  3  also  shows  the  loeation  of  the  nodes  eomposing  the  Seaweb  network. 

The  eireles  denote  the  nodes,  and  the  lines  represent  network  propagation  paths.  Two 
gateway  nodes,  G1  and  G2,  were  used  along  with  five  repeater  nodes,  R4  through  R8. 

The  gateway  nodes  eonsisted  of  a  floating  buoy  equipped  with  radio  oommunieations 
gear  and  telesonar  modem.  Eaeh  repeater  node  eonsisted  of  a  telesonar  modem  tethered 
to  the  seafloor  with  a  floating  buoy  to  allow  for  recovery.  Future  implementation  of  the 
Seaweb  network  will  inelude  disposable  repeater  nodes.  The  SDV  periseope  eontroller 
was  kept  on  a  surfaee  vessel  for  eonvenienee  and  mobility,  and  was  eonneeted  to  the 
Seaweb  network  via  an  over-the-side  dunking  transdueer.  Its  Seaweb  nodal  identifieation 
was  V3.  Multi-link  image  transmissions  were  performed  through  the  network  in  the 
January  experiment.  Testing  numerous  network  routes,  the  transmissions  attained  a  high 
sueeess  rate,  due  in  part  to  the  implementation  of  SRQ,  as  will  be  shown. 

3,  SRQ  Evaluation  Setup 

Figure  3  also  overlays  the  links,  in  yellow,  used  to  test  the  performanee  of  the 
SRQ  protoeol  being  evaluated  in-water  for  the  first  time.  The  three  links  were  from  R4, 
R5,  and  R8  eaeh  to  Gl,  the  gateway  node  with  a  FreeWave  radio  antenna.  These  three 
test  geometries  while  differing  in  range  also  eovered  different  eross-sections  of  the  Bay, 
in  order  to  generalize  the  results.  For  the  SRQ  portion  of  the  experiment,  eaeh  of  the 
three  links  were  aetually  established  with  the  V3  mobile  node  positioned  at  the  R4,  R5, 
and  R8  loeations  instead  of  with  the  repeater  node  itself.  There  were  several  advantages 
to  this.  It  was  important  that  the  same  two  transdueers  were  used  in  all  three  test 
geometries  (V3  to  Gl)  so  as  to  limit  any  possible  hardware  variation.  From  the  interface, 
an  operator  could  quickly  set  the  transmit  power  level.  With  the  mobile  node  positioned 
at  the  speeifie  loeation,  the  dunking  transdueer  was  placed  over  the  side  at  the  appropriate 
depth.  The  mobile  node  V3  was  a  researeh  vessel  equipped  with  radio  oommunieations 
and  a  oomputer  interfaoe  whioh  allowed  for  network  administration.  When  a  sonar  signal 
was  sent  from  V3  to  Gl,  immediate  feedbaok  arrived  from  Gl  to  V3  over  FreeWave 
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radio.  This  setup  allowed  for  immediate  knowledge  of  signal  success  which  led  to 
modification  of  transmit  power  level  in  order  to  reduce  the  link  margin  to  failure. 


85°45.5'  85°45'  85°44.5'  85°44'  B5“43.5'  B5°43'  85°42.5' 

kilometers  i  i  i  i  ^  ^  ^ 


Figure  3.  St.  Andrew’s  Bay  with  Seaweb  network  overlay.  Links  used  specifically  for  SRQ 
evaluation  are  noted  in  yellow.  Values  shown  represent  distances  in  meters  from 
specific  node  (R4,  R5,  or  R8)  to  Gl,  the  gateway  buoy  (after  [6]). 

C.  SOUND  PROPAGATION  IN  ST.  ANDREWS’  BAY 

As  mentioned,  one  of  the  objectives  was  to  monitor  the  acoustic  propagation 
characteristics  throughout  the  experiment.  Characteristics  of  the  water  column  were 
taken  at  various  times  and  locations,  including  temperature,  salinity,  and  density. 

Figure  4  displays  CTD  (Salinity,  Temperature,  Density  measurement  device)  data  for  the 
water  column  at  location  R4.  The  depth  at  this  location  was  six  meters  and  the  results  are 
indicative  of  the  Bay  in  general.  Nearby  freshwater  sources  contribute  to  the  layer  of 
brackish,  cool  water  on  top  of  a  layer  of  saltier,  warmer  water  from  the  Gulf  of  Mexico. 
Below  three  meters  the  column  is  well  mixed.  This  layering  results  in  an  upward- 
refracting  sound  speed  profile,  shown  in  Figure  5.  Sound  waves  propagating  down  the 
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channel  are  forced  to  reflect  off  the  surface  repeatedly.  This  is  undesirable  because  the 
propagation  becomes  dependent  on  surfaee  roughness,  just  one  of  many  diffieulties 
inherent  in  propagation  in  a  shallow- water  littoral  environment. 


Location  R4 


—  Temperature 

—  Conductivity 
Salinity 
SIGMA-T 


Figure  4.  CTD  measurement  of  St.  Andrew’s  Bay  at  loeation  R4.  Results  are  indieative  of 
Bay  in  general.  SIGMA-T  represents  water  Density.  Negative  values  for  depth 
represent  distanee  below  surface. 


The  extent  of  surfaee  interaetion  is  visible  in  the  ray  trace  displayed  in  Figure  6. 
Note  how  many  surface  reflections  occur  over  the  short  distance.  The  propagation 
model,  based  on  the  sound  speed  profile  of  Figure  5,  indicates  a  30  dB  drop  in  signal 
strength  (intensity)  over  just  the  first  kilometer  of  propagation.  The  ray  traees  help  with 
understanding  the  propagation  difficulties  in  the  upward-refraeting  shallow  water 
environment. 
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Sound  Speed  Profile 


Sound  Speed  (m/s) 


Figure  5.  Sound  speed  profde  at  R4,  indicative  of  Bay  in  general.  Note  gradient  between 
one  and  three  meters,  refracting  sound  waves  upward  towards  surface. 
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Figure  6.  Ray  traces  modeled  from  sound  speed  profde  (Figure  5).  Source  is  located  in 
middle  of  water  column  at  a  depth  of  3  meters.  Note  number  of  surface 
reflections  that  occur  in  first  kilometer  of  propagation,  and  their  effect  on  signal 
intensity,  in  color  (colorbar  values  in  decibels).  While  this  is  only  a  model  based 
on  the  sound  speed  profile,  it  represents  the  difficulty  of  operating  in  a  shallow- 
water  environment. 

D.  ST.  ANDREW’S  BAY  ACOUSTIC  NOISE 
I,  Sources  of  Acoustic  Noise 

The  location  chosen  to  implement  this  Seaweb  network  was  rich  in  noise.  The 
Bay  is  not  only  a  haven  for  various  kinds  of  sea-life,  but  is  also  a  busy  waterway  for  man¬ 
made  water  traffic.  Several  important  noise  sources  are  discussed  below. 

a.  Wind 

Wind  is  a  major  contributor  to  ambient  noise  level.  At  the  frequencies  of 
interest  (9-14  kHz),  wind-driven  noise  is  the  dominant  contributor.  According  to  Wenz’s 
noise  data,  at  10  kHz  a  wind-speed  difference  of  5  knots  can  affect  the  ambient  noise 
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level  by  greater  than  5  dB  [7].  Over  the  eourse  of  the  experiment,  the  wind  varied  from 
ealm  to  eight  or  ten  knots. 

b.  Boating 

As  mentioned  earlier,  St.  Andrew’s  Bay  is  part  of  the  inter-coastal 
waterway.  So  in  addition  to  the  often  numerous  pleasure  craft  are  commercial  vessels 
traversing  the  channel.  There  were  several  instances  of  close  passing  barges  along  with 
dozens  of  high-speed  boats.  Depending  on  the  distance  from  these  vessels,  there  were 
times  when  the  boating  noise  would  completely  drown  out  the  modem  signal. 

c.  Construction 

An  unexpected  source  of  noise  at  St.  Andrew’s  Bay  was  from  construction 
of  a  new  bridge  spanning  the  Bay  just  north  of  the  experiment  site.  Several  floating 
platforms  were  in  place  under  the  old  bridge  which  was  being  demolished,  and  machines 
were  simply  dropping  pieces  of  the  old  bridge  into  these  platforms.  When  this  occurred 
the  noise  was  significant. 

d.  Biologies 

Noise  sources  were  not  limited  to  weather  considerations  or  man-made 
devices.  Snapping  shrimp  proved  to  be  a  significant  noise  source.  Tiny  animals,  they 
can  create  impressively  loud  clicks  with  an  enlarged  claw.  This  is  done  by  causing 
cavitations  of  a  water  jet.  The  clicks  are  broad-band,  covering  all  of  the  frequencies 
concerned  with  in  this  report.  Depending  on  the  proximity  to  a  network  receiving  node,  a 
click  had  the  capability  to  completely  wash  out  the  signal  for  that  instant. 

2,  Noise  Variability 

The  noise  proved  difficult  to  model,  due  to  the  many  variations.  The  wind  speed 
was  not  constant  over  the  course  of  the  experiment.  Shipping  traffic  intensity  varied 
along  with  the  amount  of  small  boats  on  the  bay.  The  effect  of  a  vessel  on  a  signal  also 
depended  on  its  proximity  to  the  transmitting  nodes.  The  snapping  shrimp  clicks, 
construction  transients,  and  other  events  that  occurred  on  short  time  scales  were 
unpredictable.  Identifying  noise  sources  and  attempting  to  quantify  them  showed  that  the 
implementation  of  the  Seaweb  network  in  St.  Andrew’s  Bay  was  truly  representative  of 
operation  in  a  littoral  environment. 
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IV.  ST.  ANDREW’S  BAY  MODEM  PERFORMANCE  AND  DATA 

COLLECTION 

A,  TEST  PROCEDURE 
1,  Test  Geometries 

The  three  ehannel  geometries  discussed  above  were  all  tested  on  the  same  day,  14 
January  2004,  at  the  times  indicated  in  Table  1.  For  each  location,  approximately  10 
dialogues  were  recorded.  A  dialogue  is  to  be  considered  an  attempt  at  transmitting  a  data 
packet.  The  data  packet  sent  was  the  same  for  every  dialogue,  a  compressed  image  fde. 
The  images  used  in  the  Seaweb  experiment  were  obtained  previously  with  the  SDV 
periscope  and  with  an  underwater  camera  mounted  on  an  AUV.  The  77,878-byte  images 
were  compressed  using  a  50:1  wavelet  compression  algorithm  to  obtain  1532-byte  files. 
As  stated  earlier,  the  data  packet  was  divided  into  six  subpackets  of  equal  size  (256 
bytes). 


Transmitting 

Node 

Distance 

toGl 

(meters) 

Data 

Transmission 

Rate  (bits/sec) 

Date  of  Transmission 

Day 

Time 

Start 

Finish 

R4 

2330 

800 

14  JAN 

1454 

1522 

R5 

1300 

800 

14  JAN 

1145 

1210 

R8 

985 

800 

14  JAN 

1413 

1431 

Table  1 .  Experiment  details  for  each  of  the  three  locations  used  in  the  SRQ  evaluation. 

2,  Seaweb  Database 

As  stated  earlier,  through  FreeWave  radio  communications,  knowledge  of  the 
signal’s  success  was  known  immediately.  With  this  feedback,  power  level  settings  were 
adjusted  so  as  to  intentionally  drive  the  link  margin  to  failure.  The  Seaweb  server  was 
used  to  set  the  power  level  and  also  to  log  diagnostics  for  of  each  transmission.  This 

detailed  log  proved  invaluable  as  a  reference  during  data  analysis. 
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3.  Transmit  Power  Level  Setting 

The  desired  power  level  setting  could  be  inputted  into  the  server.  There  were 
eight  power  level  settings,  at  source  level  increments  of  3  dB.  Table  2  shows  each  power 
level  and  its  related  acoustic  source  level,  in  decibels  referenced  to  one  micro  Pascal  at 
one  meter  from  the  source. 


Table  2.  Seaweb  Power  Level  relationship  to  acoustic  Source  Level. 


4.  Procedure 

The  objective  of  the  experiment  was  to  transmit  imagery  files  with  varying  power 
level  settings,  lowering  the  power  level  to  the  point  where  transmissions  were  no  longer 
successful,  which  is  what  is  meant  by  driving  the  link  margin  to  failure.  For  a  given  test 
geometry,  the  1532-byte  (6  subpackets)  packet  was  transmitted  at  a  given  power  level. 

If  the  packet  was  not  received  in  full  uncorrupted,  the  corrupted  subpackets  were  resent 
through  the  SRQ  mechanism.  Retransmission  attempts  were  limited  to  five  for  each 
dialogue.  If  the  fide  was  not  received  in  full  with  five  SRQ  retries,  the  dialogue  was 
abandoned.  Figure  7  provides  a  visual  layout  of  the  SRQ  evaluation.  The  mobile  node 
V3,  which  was  a  U.S.  Navy  research  vessel,  acoustically  transmits  its  packet  to  G1 
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acoustically.  G1  then  sends  immediate  confirmation  back  to  V3  through  FreeWave  radio 
communications. 


Figure  7.  Experimental  setup  for  SRQ  Analysis.  V3  transmits  from  its  over-the-side 

dunking  transducer  and  the  G1  acoustic  modem  receives  the  signal.  V3  and  G1 
remain  in  contact  via  FreeWave  radio  for  immediate  transmission  confirmation. 
The  dialogue  underlay  consists  of  one  SRQ  retry,  with  up  to  five  possible. 

B,  OBSERVATIONS 

A  total  of  28  dialogues  were  recorded  from  the  three  test  geometries.  Within  each 
dialogue,  a  record  was  kept  of  each  transmission.  Power  level,  subpackets  sent,  and 
subpackets  corrupted  were  recorded  for  each  transmission.  The  displays  in  Figure  8 
organize  the  dialogues  in  order  of  decreasing  power  level  for  each  of  the  three 
geometries. 

For  example,  for  the  985-meter  range,  at  power-level  7  all  six  subpackets  were 
successfully  received,  while  at  power-level  6  only  four  subpackets  were  successfully 
received  on  the  first  try.  The  two  corrupted  subpackets  were  successfully  received  on  the 
first  SRQ  retry.  At  the  2330-meter  range,  the  first  dialogue  at  power-level  5  had  three 
successful  subpackets  on  the  first  try,  but  no  success  on  the  following  three  retries.  The 
protocol  is  set  for  five  retries,  but  degrading  channel  conditions  occasionally  caused  even 
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the  header  reeeption  to  fail,  thus  redueing  the  number  of  retries  in  some  of  the 
experimental  events. 

Ordering  transmissions  based  on  power  level  is  somewhat  deeeiving.  As  noted 
earlier,  the  ambient  noise  in  the  Bay  was  extremely  variable,  so  on  a  time  seale  of 
seeonds  the  transmission  ehannel  ehanged.  This  ordering  does  show  a  general  trend  of 
dialogues  at  lower  power  levels  having  less  sueeess  then  those  at  higher  power  levels. 
Note  that  at  the  longer  ranges  higher  power  levels  were  required  for  sueeess  due  to  the 
larger  range-dependent  transmission  losses. 

The  important  faetor  is  that  the  data  set  eovers  transmissions  from  eomplete 
sueeess  on  the  first  attempt  to  eomplete  failure.  This  range  of  test  cases  allows  for  an 
evaluation  of  the  SRQ  protocol. 
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Range  =  2330  meters 
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Figure  8.  Transmission  results  for  all  three  test  geometries.  A  dialogue  is  represented  as  a 
group  of  bars,  with  power  level  noted  below  each.  As  explained  in  Figure  2,  one 
bar  represents  a  single  transmission.  The  total  height  of  the  bar  represents  the 
total  subpackets  sent  in  that  transmission;  the  height  of  the  red  portion  of  a  bar 
represents  those  subpackets  that  were  received  corrupt.  If  the  last  bar 
(transmission)  of  a  dialogue  is  fully  green,  the  file  was  successfully  sent. 
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V.  DATA  ANALYSIS 


A.  RECORDING  STATION 

Observing  the  sueeess  of  transmissions  at  the  subpaeket  level  provides  the  best 
way  to  evaluate  the  SRQ  funetion.  But  this  needs  to  be  set  against  a  measurable 
performanee  eriterion  in  order  to  derive  any  quantifiable  results.  In  the  eontext  of  the 
link  margin,  that  parameter  was  ehosen  to  be  the  signal-to-noise  ratio  of  the  signal  at  the 
reeeiving  node.  As  portrayed  in  Figure  7,  the  experiment  ineluded  a  floating  reeording 
station  at  the  loeation  of  the  reeeiving  gateway  node  Gl.  This  set-up  serves  as  an 
experimental  eontrol  and  is  deseribed  below. 

1.  Transducer 

The  reeording  transdueer  was  submerged  over  the  side  of  the  reeording  boat  at 
approximately  the  same  depth  as  the  reeeiving  transdueer  of  the  gateway  node.  The 
transdueer  remained  within  15  meters  of  the  gateway  node.  The  transdueer  used  for 
reeording  was  an  International  Transdueer  Corp.  ITC-1032.  The  transdueer’s  sensitivity 
is  shown  in  Figure  9.  The  frequeney  response  of  the  ITC-1032  was  essentially  fiat 
(within  several  dB)  over  the  9-14  kHz  transmission  bandwidth. 

2.  Preamplifier 

The  signal  reeorded  from  the  transdueer  was  sent  through  a  Stanford  Researeh 
SR560  battery  powered  preamplifier.  The  gain  setting  was  200.  A  band-pass  filter  was 
established  from  3-30  kHz,  in  order  to  drop  any  noise  outside  of  the  bandwidth  of 
interest. 

3.  Tape  Recorder 

The  amplified  signal  was  sent  to  a  TEAC  RD-120T  Data  Reeorder.  The  signal 
was  reeorded  on  two-ehannel  AMPEX-467  digital  audio  tape.  Channel  1  was  set  to  a  2 
Volt  peak  reeording  level,  with  ehannel  2  set  to  5  Volts.  Reeordings  were  taken 
eontinuously  over  the  experiment  times  listed  in  Table  1. 


23 


Frequency  (kHz) 


Figure  9.  Sensitivity  of  ITC-1032  transducer.  Over  9-14  kHz  bandwidth  the  response  curve 
is  flat  to  within  several  dB. 

B,  DATA  EXTRACTION 

Extraction  of  the  audio  tape  data  was  done  with  the  Stanford  Research  SR785 
Analyzer  in  the  Fast-Fourier  Transform  (FFT)  mode.  Channel  1  of  the  tape  was  played 
into  the  analyzer  and  a  series  of  FFTs  were  averaged  over  the  course  of  a  signal 
transmission.  Averaging  a  number  of  FFTs  smoothes  out  the  signal,  but  at  the  same  time 
it  averages  out  the  effect  of  a  large  snapping  shrimp  click  or  other  transient.  Thus  the 
averaged  FFTs  are  an  approximation  of  individual  signal  receptions,  but  at  the  same  time 
they  are  the  best  single  representation  of  the  received  signal.  For  an  entire  data  packet 
(all  6  subpackets),  the  analyzer  compiled  1800  averages.  The  frequency  range  of  the  FFT 
was  from  0  to  25.6  kHz,  which  encompasses  the  9-14  kHz  transmission  bandwidth.  A 
Hanning  window  was  applied  to  each  analysis  time  record,  so  the  edges  of  the  time 
window  were  brought  to  zero.  Windowing  prevents  non-zero  signal  values  at  the  edges 
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of  the  time  window  from  eontributing  spurious  speetral  energies  aeross  the  entire 
spectrum. 

Because  of  the  3-30  kHz  filter  on  the  preamp,  only  an  accurate  representation  of 
the  received  signal  can  be  considered  from  approximately  5  kHz  to  25  kHz.  Figure  10 
shows  the  averaged  FFTs  for  transmissions  from  the  three  experimental  ranges.  The 
received  signal  is  visible  as  the  rise  in  the  response  over  the  9-14  kHz  range.  Notice  the 
range  dependence  of  transmission  loss,  as  the  strongest  signal  was  sent  from  the  closest 
range.  Also  notice  the  variability  in  the  noise  levels  for  the  three  transmissions.  The 
sharp  signal  drop-off  near  25  kHz  is  due  to  the  previously  mentioned  filters. 


Frequency  (Hz) 


- 985.5  meters 

1308.0  meters 

- 2623.3  meters 

9  kHz 
14  kHz 


Figure  10.  Stanford  Analyzer  display  for  transmissions  at  three  different  ranges.  Note 

variability  in  noise  levels  and  the  range  dependence  of  transmission  loss.  Vertical 
lines  at  9  and  14  kHz  encompass  modem  signal  transmission  bandwidth. 


SNR  is  simply  the  ratio  of  the  signal  at  the  receiver  to  the  ambient  noise  at  the 
receiver.  An  important  consideration  is  the  fact  that  the  signal  recorded  by  the  lTC-1032 
transducer  was  in  fact  the  signal  at  that  frequency  plus  the  noise  at  that  frequency.  Due  to 
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the  fact  that  the  noise  and  signal  are  uncorrelated,  combining  the  two  requires  the 
Pythagorean  sum  shown  in  Equation  (1)  [8,9].  If  the  signal  is  at  least  twice  the  noise,  the 
signal  plus  noise  differs  from  the  signal  by  12%.  If  the  signal  is  three  times  the  noise,  the 
difference  is  only  5%,  and  only  3%  if  it  is  four  times  the  noise. 


5  +  iv  =  =  5,1  +  1  — 1  (1) 

\  [sj 

Since  a  signal-to-noise  ratio  of  2  to  1  in  decibels  is  6  dB,  and  the  majority  of 
SNRs  recorded  in  this  experiment  were  10  dB  and  higher,  approximating  S+N  to  just  S 
assumes  a  maximum  difference  of  10%,  more  often  less  than  5%.  This  makes  S+N  a 
good  approximation  for  the  actual  received  signal. 


With  the  above  approximation  in  mind,  the  SNR  was  extracted  from  the  display 
by  simply  taking  the  height  in  dB  of  the  signal  portion  in  the  9-14  kHz  band,  and 
subtracting  from  it  the  height  of  the  surrounding  noise.  Since  the  SNR  value  may  be 
slightly  different  across  the  9-14  kHz  band  for  a  given  transmission,  the  smallest  SNR 
was  always  taken.  The  advantage  of  the  SNR  is  that  it  can  be  compared  from  one  signal 
to  another  without  having  to  take  into  account  the  absolute  noise  levels  and  transmission 
losses  for  each  specific  signal.  Thus  the  receptions  from  each  of  the  three  test  geometries 
can  be  accurately  compared  using  SNR  as  a  consistent  metric. 
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VI.  SELECTIVE  ARQ  RESULTS 


As  stated  earlier,  the  purpose  for  the  SNR  extraction  is  to  find  a  method  to 
quantitatively  evaluate  the  success  of  the  SRQ  protocol.  SNR  is  an  appropriate  metric 
because  it  allows  for  results  to  be  independent  of  absolute  signal  and  noise  levels,  and 
transmission  ranges. 

A.  SNR  BASED  PERFORMANCE 

For  each  of  the  80  transmissions  recorded  for  the  28  dialogues  at  the  three  ranges, 
SNR  was  measured  using  the  FFT  analysis  method  described  in  the  previous  chapter. 
Figure  1 1  displays  all  80  of  these  transmissions  in  order  of  decreasing  SNR.  Note  that 
the  graph  is  not  linear  with  respect  to  SNR,  but  simply  arranges  each  transmission  in 
order  of  SNR. 


Figure  1 1 .  For  all  data  at  all  three  ranges,  each  independent  transmission  is  displayed  in 
order  of  decreasing  SNR.  Note  that  the  plot  is  not  linear  with  respect  to  SNR. 

Ordering  the  transmissions  in  this  fashion  reveals  the  expected  trend  of 
diminishing  communications  effectiveness  as  a  function  of  SNR  reduction.  Below  5  dB 
of  SNR,  not  one  subpacket  was  successfully  received.  There  are  several  outliers  in  the 
data  set,  mainly  involving  just  one  or  two  subpackets.  Notice  the  two  unsuccessful 
receptions  of  a  single  subpacket  around  18  dB,  while  below  9  dB  there  was  a  successful 
reception  of  a  two-subpacket  signal.  This  is  due  to  the  FFT  averaging  of  the  signal.  In 
the  case  of  the  unsuccessful  subpackets  with  high  SNRs,  over  the  course  of  the  reception 
there  were  one  or  two  extremely  loud  snapping  shrimp  clicks  amongst  an  otherwise  very 
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quiet  background.  These  one  or  two  clicks  were  enough  to  corrupt  a  subpacket  but  their 
effects  were  hidden  by  the  averaging. 

To  plot  the  SRQ  performance  linearly,  reception  success  was  used  as  the 
parameter  to  plot  against  SNR.  Reception  success  was  calculated  on  a  subpacket  level. 
For  example,  if  a  full  message  containing  6  subpackets  was  sent,  and  3  were  corrupted, 
the  success  for  that  reception  was  50%.  Figure  12  shows  all  80  receptions  on  a  success 
vs.  Received  SNR  plot  with  SNR  is  in  decibels.  Each  transmission  was  appropriately 
weighted  according  to  the  number  of  subpackets  sent.  The  red  line  in  Figure  12 
represents  a  linear  regression  of  the  displayed  data  with  the  weighting  taken  into  account. 
What  this  meant  was  that  a  6-subpacket  signal  had  6  times  the  effect  on  the  regression  as 
that  of  a  1 -subpacket  signal. 


Figure  12.  Reception  success  rate  plotted  against  received  SNR  for  each  transmission.  Data 
points  are  weighted  according  to  number  of  subpackets  sent.  The  red  line  is  a 
linear  regression  of  all  80  data  points. 
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The  red  line  shows  that  at  and  below  4  dB  of  SNR  the  expeetation  is  that  there 
should  be  no  success  at  all.  A  signal  above  20  dB  SNR  should  expect  complete  reception 
success.  An  important  note  to  this  is  that  in  a  July  2003  experiment  in  St.  Andrew’s  Bay 
the  same  imagery  files  were  sent  through  a  Seaweb  network  with  almost  no  success. 

There  was  no  SRQ  implemented  at  that  time.  For  successful  reception,  a  SNR  of  more 
than  20  dB  had  to  be  achieved  for  the  entire  signal  through  every  link  of  the  network. 

As  can  be  seen  in  the  graph  almost  every  reception  that  achieved  a  SNR  of  greater 
than  10  dB  had  some  success,  often  times  a  significant  amount.  In  this  experiment,  there 
were  cases  of  imagery  file  telemetry  success  where  none  of  the  receptions  in  the  dialogue 
achieved  even  15  dB  of  SNR.  This  was  due  to  the  fact  that  complete  success  had  to  be 
achieved  on  only  a  subpacket  basis  and  not  an  entire  packet  basis. 

B,  SRQ  GAIN 

Figure  1 1  shows  that  with  the  incorporation  of  the  SRQ  protocol  into  the  link 
layer,  imagery  file  telemetry  success  can  be  achieved  with  lower  received  SNR  than  if  it 
is  not  incorporated.  What  this  means  is  that  large  files  can  be  telemetered  in  more 
difficult  propagation  environments.  But  to  what  extent?  In  order  for  link-layer  efficiency 
to  remain  high,  there  must  be  a  minimum  number  of  SRQ  retries.  If  there  are  too  many 
retries  then  the  SRQ  protocol  becomes  inefficient  due  to  the  amount  of  time  it  will  take 
retransmitting.  An  ideal  number  of  retries  would  be  zero,  but  this  would  be  the  same  as 
having  no  SRQ.  Allowing  for  an  average  of  2-3  retries  will  keep  the  dialogue  time  for  a 
packet  down  while  still  allowing  for  retransmission  of  the  data.  An  arbitrarily  chosen 
success  rate  of  66%  will  on  average  get  total  packet  reception  success  in  2-3  SRQ  retries. 
According  to  Figure  11,  66%  reception  success  corresponds  to  a  SNR  of  15  dB  from  the 
red  regression  curve.  Since  20  dB  is  necessary  for  complete  reception  success  on  the  first 
try,  requiring  only  66%  success  per  transmission  allows  for  a  5  dB  decrease  in  the 
received  SNR.  This  5  dB  decrease  is  what  can  be  considered  the  “SRQ  gain.”  This 
allows  for  the  received  SNR  to  be  just  over  half  as  much  as  what  was  previously  required 
without  the  SRQ  mechanism. 
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VII.  INCORPORATING  SRQ  GAIN  INTO  LINK-BUDGET  MODEL 


In  June  2002,  LT  J.T.  Hansen,  USN  eompleted  a  thesis  titled  “Link  Budget 
Analysis  for  Undersea  Aeoustic  Signaling.”  In  his  thesis  he  developed  a  MATLAB 
based  model  for  analyzing  frequeney-dependent  aeoustic  signaling  in  the  underwater 
environment.  He  applied  a  link-budget  analysis  commonly  used  in  wireless 
communications  to  the  basic  sonar  equation  [10].  He  was  able  to  model  propagation 
characteristics  for  many  environments  and  scenarios.  In  this  chapter  his  model  will  be 
calibrated  to  the  St.  Andrew’s  Bay  environment  and  then  used  to  show  that  the 
incorporation  of  the  “SRQ  gain”  into  the  sonar  equation  increases  the  effective 
transmission  range  for  imagery  and  other  large  files. 

A,  LINK  BUDGET  CALIBRATION 

The  basis  for  the  link-budget  model  is  the  sonar  equation,  shown  in  equation  (2) 
without  directivity  considerations  at  the  transmitter  or  receiver. 

SNR  -  PSL  -TL- AN  (2) 

Values  are  in  dB.  SNR  is  the  same  signal-to-noise  ratio  described  in  the  previous 
chapters.  TL  is  transmission  loss,  and  AN  is  ambient  noise.  PSL  is  pressure  spectrum 
level. 

1.  Pressure  Spectrum  Level 

Pressure  spectrum  level  is  dependent  on  both  SL  (source  level)  and  bandwidth.  It 
is  similar  to  SL  but  takes  into  account  the  signal  energy  distributed  over  the  frequency 
band.  Equation  (3)  shows  the  relationship  of  SL  to  PSL  with  W  representing  the 
frequency  bandwidth. 

PNi:  =  Ni:-ioiogio(r)  (3) 

For  the  SRQ  evaluation,  the  bandwidth  was  5  kHz,  and  the  source  levels  are 
represented  by  the  power  levels  in  Table  2.  We  assume  a  fiat  transmitter  response  across 
the  operating  band. 

2,  Ambient  Noise 

Ambient  noise  proved  to  be  difficult  to  model  for  the  St.  Andrew’s  Bay 

environment.  As  described  in  Chapter  III,  the  noise  environment  is  variable  and  is 
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constituted  by  many  sources.  Hansen’s  generalized  ambient  noise  assumptions  in  his 
link-budget  model  will  not  suffice  in  this  study.  The  noise  for  St.  Andrew’s  Bay  was 
determined  using  the  experimental  data.  For  each  of  the  80  recorded  transmissions,  the 
noise  level  was  taken  from  5  kHz  to  25  kHz  (excluding  the  9-14  kHz  bandwidth).  A 
linear  regression  was  performed  on  these  data  and  then  used  to  interpolate  the  noise  in  the 
9-14  kHz  transmission  bandwidth.  This  gives  a  good  representation  for  the  noise  in  the 
Bay.  The  measured  noise  has  to  be  converted  from  received  voltage  level  in  dB  Volts  per 
square  root  Hertz,  which  is  a  relative  value,  to  absolute  AN  in  dB  referenced  to  1  micro 
Pascal  per  square  root  Hertz.  The  following  equation  is  used  to  make  that  conversion. 

AN  =  e^-A^-M^  (4) 


The  term  en  is  the  received  noise  voltage  level.  Ay  is  the  preamplifier  gain,  which 
was  200,  or  40  dB.  My  is  the  transducer  sensitivity,  which  is  shown  in  Figure  9. 

3.  Transmission  Loss 

Transmission  loss  is  a  function  of  range  from  the  transmitter  to  receiver.  There 
are  three  types  of  transmission  loss  considered  in  this  analysis.  The  first  is  transmission 
loss  due  to  geometric  spreading.  For  ranges  out  to  the  depth  of  the  water  column,  the 
pressure  wave  spreads  spherically,  and  beyond  this  range  it  spreads  cylindrically, 
constrained  by  the  surface  and  bottom.  The  following  are  the  equations  for  transmission 
loss  due  to  spreading  [8]. 


=  201ogio(r) 

(5) 

T^^cyund  =101ogio(/^) 

(6) 

The  second  type  of  transmission  loss  is  that  due  to  attenuation.  The  following 
two  equations  model  frequency  dependent  absorption  in  seawater. 


a  - 


\  +  f 
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In  Equation  (7)  alpha  is  the  coefficient  of  attenuation  and  is  in  dB/km,  while  in 
Equation  (8)  r  is  range  in  meters. 

Both  of  the  above  two  types  of  transmission  loss  are  considered  in  Hansen’s  link- 
budget  model.  In  this  study  there  was  another  type  of  transmission  loss,  that  due  to 
reflection  off  the  surface  and/or  bottom  in  our  shallow  water  environment.  As  Eigure  6 
shows  there  are  many  interactions  with  the  surface.  This  TLrefi  can  be  found  using 
Equation  (2)  and  the  SNR  data.  The  SNR  was  determined  for  each  of  the  80 
transmissions.  PSE  can  be  determined  from  each  of  those  transmissions  using  the  power 
level.  With  the  ambient  noise  solution  found  above  along  with  the  transmission  loss 
models  for  attenuation  and  spreading,  the  only  missing  factor  is  the  transmission  loss  due 
to  interaction  with  the  surface  and  bottom,  or  TErefi.  Therefore  an  empirical  solution  can 
be  found  by  calibrating  the  transmissions.  Due  to  the  range  dependence,  the  transmission 
loss  due  to  surface  and  bottom  interaction  was  fit  to  a  log(r)  dependence, 

=4.4log,„W  (9) 

Range  is  in  meters.  Again  it  is  important  to  note  that  this  equation  was  an 
empirical  determination  found  from  the  data  set. 

B,  MODELING  ST.  ANDREW’S  BAY 

All  the  components  of  the  link-budget  model  have  been  calibrated  for  the  St. 
Andrew’s  Bay  environment  during  the  experiment.  The  model  can  now  be  used  as  a  tool 
for  showing  the  value  of  incorporating  SRQ  into  the  link-layer  protocol.  Eigure  13  shows 
SNR  as  a  function  of  frequency  and  range.  The  coloring  shows  the  area  where  reception 
is  successful  (green),  where  reception  begins  to  break  down  (yellow),  and  where 
reception  is  unsuccessful  (red).  The  color  scheme  in  Eigure  13  was  calculated  without 
the  SRQ  gain  incorporated,  so  it  shows  the  area  coverage  for  transmissions  without  the 
SRQ  protocol  in  place.  As  stated  before,  without  SRQ  a  received  SNR  of  20  dB  is 
necessary  for  successful  reception.  Within  the  9-14  kHz  band,  successful  telemetry  of 
data  messages  extends  out  to  approximately  1300  meters. 

Eigure  14  does  incorporate  the  SRQ  Gain  into  the  SNR  calculation.  This  pushes 
the  successful  reception  region  out  to  the  15  dB  contour  line.  The  successful  telemetry  of 

data  messages  within  the  operational  bandwidth  now  extends  out  beyond  2000  meters. 
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This  is  more  than  a  50%  increase  in  effective  range.  This  is  an  extremely  cost-effective 
gain  considering  the  transducer  does  not  have  to  be  re-engineered  or  the  power  level 
increased. 


Figure  13.  Link-budget  model  output  for  St.  Andrew’s  Bay  environment,  without  SRQ  Gain. 

Power  level  setting  is  8.  Horizontal  dashed  lines  indicate  frequency  bandwidth  of 
interest.  Green  indicates  successful  reception  areas,  while  yellow  indicates  the 
point  at  which  the  link  begins  to  break  down,  and  finally  red  indicates  areas  of  no 
reception  success.  For  this  Figure,  with  no  SRQ  in  place,  the  operating  range  is 
only  around  1300  meters. 


This  model  shows  that  communications  range  can  be  increased  with  the 
implementation  of  SRQ,  but  there  is  another  consideration.  Implementing  SRQ  can 
allow  for  lower  transmitted  power  levels  for  a  given  effective  range.  The  advantages  to 
this  are  conservation  of  battery  power  and  transmission  security.  In  general,  the  data 
show  distinct  advantages  in  the  implementation  of  the  SRQ  protocol  for  telemetry  of 
large  data  packets. 
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Figure  14.  Link-budget  model  output  with  SRQ  gain  incorporated.  All  other  factors  are 
same  as  Figure  12.  Note  new  effective  range  out  to  more  than  2000  meters. 
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VIII.  FUTURE  IMPROVEMENTS 


The  SRQ  protocol  has  been  implemented  only  recently  for  use  in  the  Seaweb 
Underwater  Wireless  Network.  There  is  room  for  further  improvements  in  error 
detection  and  correction.  Several  possibilities  related  to  SRQ  are  discussed  below. 

A,  ABORT/CONTINUE  LOGIC 

Currently,  the  maximum  number  of  SRQ  retry  attempts  is  a  static  parameter. 

There  are  cases  where  a  more  fluid  implementation  could  prove  more  effective.  This 
would  involve  incorporating  an  abort/continue  logic  into  the  protocol.  For  example,  if 
the  number  of  SRQ  retries  was  set  to  5,  and  the  propagation  conditions  were  horrible,  the 
modem  may  try  to  send  the  entire  data  message  6  times  in  a  row  with  no  success  at  all. 

In  this  case,  with  the  logic  in  place,  after  only  1  or  2  completely  unsuccessful  attempts  the 
power  level  would  be  increased  and  transmission  would  continue,  saving  time. 

In  another  case,  for  example,  with  the  number  of  SRQ  retries  set  to  2,  a  6- 
subpacket  message  is  being  successfully  received  1  or  2  subpackets  at  a  time.  The 
message  will  not  be  successfully  telemetered  because  the  number  of  SRQ  retries  will  be 
exceeded  before  all  the  subpackets  are  received.  A  logic  sequence  could  be  implemented 
that  sees  this  trend  and  extends  the  number  of  retries  for  that  dialogue  in  order  to  get 
those  last  few  subpackets.  Again  this  method  would  save  time  in  that  the  entire  signal 
would  not  have  to  be  resent  in  a  new  dialogue. 

B,  TIMEOUT  LOGIC 

Another  type  of  logic  that  could  be  implemented  in  the  SRQ  protocol  would  be 
one  that  times-out  for  a  short  period.  This  could  be  effective  at  saving  power  in  cases 
where  a  temporary  noise  event  is  disrupting  the  channel.  If  transmissions  have  been 
received  without  much  error  over  a  certain  time  and  suddenly  the  conditions  degrade,  the 
modem  will  then  timeout  and  wait  a  specified  time  instead  of  attempting  to  send  a  signal 
and  waste  power. 

C,  CROSS-LAYER  TIME-DIVERSITY  PROCESSING 

If  the  same  subpacket  fails  in  consecutive  transmissions,  an  algorithm  could 
combine  the  two  receptions  to  achieve  SNR  gain,  possibly  enough  for  successful 
reception.  This  can  be  done  with  cross-layer  time-diversity  processing,  which  is  a  method 
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of  forward  error  correction.  The  important  factor  is  that  there  is  no  required  overhead  in 
the  transmitted  signal. 
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IX.  CONCLUSIONS 


The  Selective  Automatic  Repeat  Request  function  is  one  of  many  protocols 
implemented  as  part  of  Seaweb  underwater  communications.  Although  it  is  a  small 
feature,  it  contributes  significantly  to  the  effectiveness  of  the  network.  Using  SRQ  does 
not  require  much  overhead  in  the  transmitted  signal,  just  2  bytes  for  every  256  bytes. 
This  is  an  important  factor  due  to  the  limited  throughput  inherent  in  underwater 
telemetry.  The  protocol  divides  data  packets  into  subpackets  to  allow  for  telemetry  of 
large  imagery  files,  in  fulfillment  of  a  Naval  Special  Warfare  need  for  near-real-time 
reporting. 

St.  Andrew’s  Bay,  typical  of  a  shallow  water  littoral  environment,  proved  to  be  a 
challenging  location  to  test  the  SRQ  protocol.  The  shallow-water  upward  refracting 
channel  was  impaired  by  the  interactions  with  the  surface.  From  heavy  vessel  traffic  to 
construction  to  snapping  shrimp,  the  Bay  was  rich  in  noise.  On  one  previous  occasion, 
prior  to  implementation  of  the  SRQ  protocol,  virtually  no  success  was  achieved  with 
imagery  file  telemetry. 

At  the  January  2004  Seaweb  NSW  Experiment,  a  method  for  recording  data 
transmissions  was  established,  and  the  SRQ  mechanism  was  evaluated  in  order  to 
determine  its  effectiveness  at  mitigating  the  losses  caused  by  the  unreliable  physical 
propagation  medium.  Three  test  geometries  of  different  ranges  were  established  and 
imagery  files  were  sent  across  these  links.  Based  on  the  success  of  these  telemetry 
attempts,  along  with  the  SNR  determined  from  recording  the  receptions,  a  quantitative 
method  for  evaluation  of  the  SRQ  protocol  was  determined.  The  data  show  that  an 
effective  “SRQ  Gain”  of  5  dB  was  achieved. 

This  SRQ  Gain  was  then  incorporated  into  an  underwater  link-budget  model 
calibrated  to  the  St.  Andrew’s  Bay  environment.  With  the  SRQ  Gain,  the  range  for 
effective  transmissions  increased  more  than  50%.  If  the  effective  range  remained  static, 
then  the  transmitted  power  level  could  be  significantly  dropped  as  a  benefit  of  SRQ. 

There  is  still  much  work  to  be  done  in  evaluating  the  SRQ  protocol.  Additional 
larger  tests  must  be  set  up  with  collection  of  thousands  of  data  points  in  order  to  more 
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significantly  measure  the  effectiveness  of  SRQ  in  other  environmental  conditions. 
Optimizing  the  established  parameters  would  prove  worthwhile,  such  as  subpacket  size 
and  number  of  transmission  retries. 

As  for  Naval  Special  Warfare  applications,  SRQ  is  an  important  refinement  to 
Seaweb  for  networked  image  telemetry. 


40 


LIST  OF  REFERENCES 


[1]  J.  A.  Rice,  “Enabling  Undersea  Foreenet  with  Seaweb  Acoustic  Networks,” 
Biennial  Review  2003,  SSC  San  Diego  Teehnieal  Doeument,  2003. 

[2]  E.  Varvarigos,  T.  Varvarigou,  “Computer  Communieations  Protoeols,” 
Encyclopedia  of  Telecommunications,  Wiley,  2002,  538-545. 

[3]  Embedded  Systems  Programming,  November  1999,  48. 

[4]  Embedded  Systems  Programming,  Deeember  1999,  54. 

[5]  M.  Coryer,  “Deseription  of  Seleetive  Repeat  Request  (SRQ)  As  Implemented  in 
the  Benthos  Aeoustie  Modem,”  Benthos,  Ine.  Teehnieal  Document,  April,  2004. 

[6]  J.  A.  Riee,  “Seaweb  NSW  2004  Experiment  Plan  and  CONOPS,”  Draft  2, 
Deeember,  2003. 

[7]  Robert  J.  Uriek,  Principles  of  Underwater  Sound,  3’^'^  Edition,  MeGraw-Hill, 
1983,213. 

[8]  Robert  E.  Simpson,  Introductory  Electronics  for  Scientists  and  Engineers,  2"‘* 
Edition,  Prentiee  Hall,  1987,  335. 

[9]  John  R.  Taylor,  An  Introduction  to  Error  Analysis:  The  Study  of  Uncertainties  in 
Physical  Measurements,  2"‘*  Edition,  University  Seienee  Books,  1997,  60. 

[10]  J.  T.  Hansen,  Link  Budget  Analysis  for  Undersea  Acoustic  Signaling,  MS  Thesis, 
Naval  Postgraduate  Sehool,  Monterey,  CA,  June,  2002. 


41 


THIS  PAGE  INTENTIONALLY  LEET  BLANK 


42 


INITIAL  DISTRIBUTION  LIST 


1 .  Defense  Teehnieal  Information  Center 
Ft.  Belvoir,  Virginia 

2.  Dudley  Knox  Library 
Naval  Postgraduate  Sehool 
Monterey,  California 

3.  Joseph  A.  Riee 

Naval  Postgraduate  School 
Monterey,  California 

4.  Thomas  J.  Hofler 

Naval  Postgraduate  School 
Monterey,  California 

5.  Hannah  Kessler,  LT,  USN 
Naval  Postgraduate  School 
Monterey,  California 

6.  Dr.  Tom  Swean 
ONR3210E 
Arlington,  VA 

7.  Mike  Doctor 

Coastal  Systems  Station 
Panama  City,  Florida 

8.  Danny  Daniels 
Coastal  Systems  Station 
Panama  City,  Florida 

9.  Melissa  Smoot,  CDR,  USN 
PMS  NSW 

Navy  Yard,  Washington,  D.C. 

10.  Chris  Fletcher 
SPAWAR  Systems  Center 
San  Diego,  California 

1 1 .  Bob  Creber 
SPAWAR  Systems  Center 
San  Diego,  California 


43 


12.  Paul  Baxley 
SPAWAR  Systems  Center 
San  Diego,  California 

13.  Bill  Mam 

SPAWAR  Systems  Center 
San  Diego,  California 

14.  Jon  M.  Kalscheuer,  ENS,  USN 
Naval  Postgraduate  School 
Monterey,  California 


44 


